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s as§ w±®b msfgfA-s 01 gat awmwzux #s <ys eis aeon ae as.- 

2. greoi aussfas 31*3 « 

3. gssi SH§ 2X1 

Sp5Sf.il?** 0I ° IE,S * 3 '»»i= * 11 ^l; »*M 32 Q^Sfe »I2 B3U: /Ha (Server)* 2- -<M S rn «= 

£1S £ie0| fi^b gJ&l^oi g^£j Al^goj M^£. 

£2b AfgXFSf Aftfj (server) 2J£| ^l^^oj g S Sft jifgoj a§£. 

£ 38 g ^SOil [Tie S^ISf ^goj gj^AjoH s iE 

£4br g g^gOil DCf^ o|- ^ g o, gj^JAIOII &A|| p§£ 

£5^ B g*gO|| CTiM eie 2f§^J S^AIOII &A|| 

* xfi ¥^0il CH© ¥1 

11: A^Xf g^a 12: MW g^Q 

S O — 1 1 — i 

20ICK -'-3 - £J=r-rl=r°£-rE) &sl (MgJSs sfSolSe 5r fe ArS»-/HW2r2| g S a,- oj g affl0|| ae 

E g, » s a „. » s es a maj g 0lffl a3?a| 8(JiJ &1EHfe ^ B ,sV« oh° ^grSjoTp ^sa^(iD) 

oi » B8 28 *n±(un.x)a,^, wej » E »o.K5i: SeSe i« Ira i5 « i15 b ip - 

fc B»8 «H«l»^(One-Way Hash Function). 0IS8HAH ^£11! a^SwaO fc SSOiaP. " -^^^^ a^lS IB)-?JE 
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& v 4^oip. 

S/KEY B-'alg HH^?-1E^ 0| BHt* ^ii 3r£! B&g 5H4H^4=M 01BH&J ^§^2gM1 311^eHAH S Hsjg DH^?-!^^ A f 

gX}SJ dli^l(S)M 4* neieSj 6H<HS4*M 4^S£SM| ^^@CI. m\H Mm (server)^ Ollfe MgXf dl^9|(s)M n+1£ 6H4HS^M 

Xi§6>E^ a>P. n=4£H2 ?f§of^, S £KH nH±?-!E p(1)S PM2* ^01 ^^D. 

p(1)=H( H(H( H(s)))) 

^ ^ajg DH^SIEfe ArgX}2J DH^Eg BgJtr §, v ^0ll n-1S. ^ 32 ^& v °^ AyAH£jCH£!P. 
p(2)=H( H( H(s)))) 

iug ih^?ie p(05j Afit euaom sjfe £§xf^ 6H<HS4*2I m& & om bh^sie po+ns ^£6Hy* ^ &e sjoip. x-\m m^owm 

ArgXrSJ bl^3l (s)M UXI ^6rE E§0| M^r^oWl 9P. 

xHBOII AH W (server) g^Efe 4*£!e* ^SJg HH±?-IE21 ^Af^M XHgorlD, Zl^g SH4HS^0|| 3ge>P. 3 A|^iJ2J DH^-IE 

iu^ 21011 xhssoh 2i0 ^m^^ mx\o\x\ n eie ^dhoMI sa. y^ fc dmoi ^xisr^. Ai^g nH^?n^ mijyoii A r g 

X}2J SSb &^i> fc SH^S^SI 0rXI°J ^2 Oil XHSSCH 2i0 81 21 8 IN ±¥-1 ESI ^Afgog iS£!9P. 

6>X|°h S/KEY SJSJg IIH^?-IE «±{2l 2^ §2^ S ^(Plaintext) SHIECI^ 20IP. 012^ E 2 (challenge) SO g&(respo 

nse)&m m 4 s 2iCf^ 2| 01 8*01, 01 §SK 3 r Xi:0 A*22| BCHMOJI 2|ge* ES (challenge) at S| ^j&SI- 3ll^6HAi dlHor^. 0\± 
mzmt: ArgXr^l HH^?-JEM 4> £131 3Qb SXHS0I 2AP. 

0I>!£ §!XH S/KEY ^HM?j]OU|- M£*0l 2 e(client)U M bH OHCIAHE AfgXt £^A|0{| SMS 8 r XI &^P^ i2°l 1§§ 

SIP. 

A^gXf^F A^go^ 6H^e4=2i §J^^r AH tH ^ ^ EH MgJ} S^tj^l MSCHI. £gXf^h A] tH (server)^ ^ISorOI ^ SIP^ 

xlS^oj EX1IS0I 2^P. 01 D\m D\\ 01 01 (Gateway) m 4= 2iP. 0|SK)fl ^OjlM ^OH ^™§fcf. 

Ahg^^F Mb\ (server) Oil S^M A|£6FS gJ2fl£] SE2 (challenge) 2iM g^OJOf or^QI CH^Oll 55y«H°l £2(challenge) 

Ste £!P. AfgXf^ D£| IIH^?-IEM OlgorOI 55^JSH01I am S&(response)^§ ^^^Q. ^FW AlbH^ ^HeiOl 

H, A\gJ}J\ ^M^. ^or^ AibH^ PM 6MI f[P. Ol^lAi 55&M £2 (challenge) 2^^^ ^61 ^0\B (response) ^rXIH 

Xf^ 6H4H m^m 0\mmo\ UCHXI (response) gill ^Or^ 4- 21^1 9P. XI ^ ^^XIH §S1 0|g6HA^ 60^«H SSStOII 

CH°h gg(response) ¥H ^QS, 6H4H»4^S P^d ^Bl ^^orS Bo\^ g&(response)^M ^ 9JiD\\ @P. 

^g0| 01 ¥12 XI or^ ^1^^ HfXil 

e^s^oiiAj eig^^ aioiEisj ai^e ^±^m ^ ?u= Mmx-Mwzisi ^ eie hi^o^qi 3 =^01 s^p. 
at a si h ars 

^^1 ^^6^1 s mgoj AfgXf2l AimZf2J ojg gfSOII SiCHAi, ArgXrSJ- AH bH^F S^l§}6^ ^Pl AjtH^F 6H4H 

&4= ^i^ei N+1 (OI^IAH. Nur Xr3 4^) * 6H4H ^^2i X N+ i g Xi§ofb X11 1 B^ll; ^^| MgXf^ SB Q^M S^or^ XII 2 B3I: ^91 Ai 
tH(Server)^F ^,^1 SB fi^M 4^^ or 01. y4^ RM ^^o r H, oH 4H ^4- N, &OI XHSS §2 X N+ i 2| bHP^ ^£1© £ci ^3}^ 

S ^^1 Xi§9 §S X N+ i 2J & v ssf 24^ 2±HAI£J £S2i(N II R®X N+ i II E R (X N+ i ))s ^^orOj ArgXfOII^I 2£o>b XII 3 Ef^ll: «5| £S 
&m 4=cJ«! ^^1 A^gXf^^ XI612J 01 f 31 Pa SH^S^S OlgorOl Ai bH M PJgo^l §2 H N (P), H N+ i (P)M ^11 H N+1 (P)5I ^>^| 

es» ^ R^f xi9@ §s x N+ i 2J hhp^ teis aaaiR^, )°j ohei^ ^ei^ ^^aroi □ r'(=(h n+ i (p)®(r® 
x N+1 »)s r' a^i ES&e xhss §a x N+1 s\ %m.m 2i e r (x n+1 )e ^sifsi at d r . (e r (x n+1 »e h n+1 (p) at a ui 

IHorOI S^xISrbXI 01¥M BBo^OI AitHM 21^6^ XII 4 B3|; ^9| H N (P)a R'^ ^^simoi aS»2i(ER- (H N (P))s ^>^l AH tH CHI 3i| g 
&at°^ XHI5 3^1: ^ ^^1 AitH^ g&St E R * (H N (P))g 4=^e.^, ^>^l ^4= RM 01 g or 01 ^^sfoFH ^Ib&m 5H4H 

% y ^9\ gj^ogSK^ 5j|At5r01 ^HIM ^^1 XH§9 2i X N+1 31- d|H6^ AfgXf ^eJ6r^ X1I6 B^IIM 

^^l g^SPI ?\m B itSSI Pe Sra^, Arg^Sf /HtHZISJ <M^ 2Je ygOII 2^ OH AH, ArgXfSf AH bH^r S^lsforOI 

A| bH 6H4I&4= 4=^ ^14=2] N+1(0j^|AH, XI24) S oH^H X N+1 M XHSor^ ^^1 MgXf^r SB S^Pg 2^or^ XII 2 B 

^1: ^»0| AHbH(Server)^r SB fi?f 4^<USr01, R^ ^^oF2, 6H4H §J4> N. y^ R3f XHS& §S X N+ , 2| OHP^j fed|& £av 

^3fat §y 9^1 y^ R3f ^r^i xhse §s x n+1 21 2±h&m ate ^^ai^i sesmn h r • x N+ i h h(r h x n+ i ))m ^moi A^exf 

Oil^il S^Sr^ XII 3 3511: ESat^ ^61e[ a^j ArgXPr Xf6J^ bl^'9l P2I 6H^S4-S OlgorOI AitHM eJ^SPI §S H N (P). H N+1 

(p)m M^e*. h n+1 (p)3f £2 at ^ y^ R2f xhsei §s x n+1 s\ uhp^ ^ais a<y ^^at (r®x n+1 )si bHP^ 

6rOi 3 ^3l2i R'(=(H N+ i (P) e (R e X N+ i ?8H2. ^^1 R'3» H N+1 (P)B 8H^& » H(R' II H N+1 (P))S H(R II X N+ i ) Btj» bllHorOI a 

xi 6^ xi oi^g eemoi ahwm eiea^ xn4 y^i; m\ h n (p)m ^^i R'Hf z=z\® a^sfoi ^3iat(H N (p)®r')oj esat^ &oi ^moii^i 

2^6^ Xjl5 y^l; &2?l AltHb ^^l §&2i (H N (P)«R')g 4^el?, ^3 1 y^ RHI 4^1 ^£1^ ^^io^Oj oH4Hsf at(H(R® (H N (P) 

®R')))0| &J\ XHSS at X N+1 3r ^Xlor^Xl Ol^M b|]26r04 ArgXI 6J^g ^ojor^ XHI6 B^IM 

OloK £S§ ^SoFOI S ^g2J b^^el ^'AlOjlMM ^ All 61 ^S^P. 

ei^ ejeoi s^pej^ ^y^ei ^^Ei M±m°\ M^EOIP. 
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E2fe? A|§X|2* AltH (server) Zf SI 3|g*!B §2 SSEOIP. 

3HAIKO. B3H 23 <£fe 25, - AH m 2!i§ Sfe ArgXI 2JS0I ^HHorB B3U 21S Ba| BOI2m ° °" 

£3S S gfgOU OS S^IS 3f§oj ajAj A |0)| SBEOICf. 

I ,Z 5! " r " W 0 ^ 1 ^- N = ^>3^)m SSefP. SES, £g°| XI B 4= gJ4= NS 0IS8HAH A|gXI°l dIBSa = H |QJ9l«» sh=m»^ = 

018401 -M m^oii *»« §ai ^sHtsp. ajfiv^a ho. aiiixi UIBI?IB P , ^ 5™. ^oikTY 5 . cfsi ioi i *?4 J? a 

H(P)=X, 
H(X, )=X 2 
H(X 2 )=X 3 

H(Xn-1 ) = Xn 

H(Xm )=Xn+i 

S4fer S gOII COS SJS 2|g°l gi^AIOII sgEOICf. 

SOU A) flggt S^IS 3f§S OISSHAH £40)1 EAI@ gg A|gXIS!|- AHtH2IS| &3 2!§ §j t ; f 4= SaC |. 

(X N+1 m SiDAIZJ »(N .1 R*X N+1 II E R (X N+ , ))0|Q. E^og A|gXI*°£ a *KO(43) « W Ep o£ "S ; i" S^AJ 

PAIS A|§Xl^oS¥Ei°| oig2??| m®ol&, &0|£| gxIS S.^&Ct. 
E5fe S SSOII IDS °Jg S§°| Ctg fe'AIOII 4fA|| SSEOIQ. 

ol- N3f X N ., S 0|§6HAH Ea(Challenge)KS 84901(53). A|§X|-o S a ^ Bp ^ R ^ ^ R V^S v « hirSSiS 

S SZJra. OI^IAH y^ R-» Hn+ , ( P )« a °!iHAI€J »2| oH^HS^S ^SSIfe H(R' II ^ (P»« S3- EHM Hffl ? V ^ m 

p)-r))« ?»o. H(Rn(H N (P). R ))o, Xn+ , aa HI2St0) Atsxt a „^ aB 55jj Val »^ iiaSS1f»M^--S2Si ( 

2^-,« B S« „ Bas ^ A,0,, * §¥9 21511 ^ §£J - 5101 °^ L,Ii - h sag sa o< u xi ar- «*uio«ai « 

a ^xi xi». si ai esoi 3m»ofc 20 i & wboi ^m- ?if)co»oyAi s^rsi xi^n »5i saw aiS aoiSr °" ,Ui0,, ' H * 
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d r 2r g gjg^, 3|so| ^!=|^(UNIX) IIH^?4H A|^D£| IIH^i^H XHA|£ §2*oj cig| jj|^6^. S<y^^0l|Ai Argxi- 
2] <Mgg pjeSrfer Arg6ri= AitH^ ^ISmOl A|£l? 4 S/KEY2J &gf §A|0ll Xll^orOI °J^°I PiSSM £IJ 4 

SEsh S ^£2J or ^31 01 gxISiOl Si^PJ g^Ei Al^gOil £r^}| MX\m 4 SlU. Al^gSJ ^^Oll£ S SUi OIXlXI ^22?, A}- 

gXrSI /HW (Server)^ SI 2*Sff £^£igO| i'2«} 2^ i^EH BtlQ, ^sS 3E^ PC mtl% BOW ™go\W AUX} <m^ ?|§f ^XIW 4= 
2i§ £S> OrUBI /HS2!SJ ^SI^I SJSS? 4- 910\M , S£lgJ S SggmS] ir^sIM ^£or01 4 °iC}i= §31^ 2iCf. 

(57) g^PSJ g^i 
1. 

ArgxrSf /Htfl^sj &s °i§ a son sicn/d. 

ArgX}2r AJWDr ^ZMsrSrOI ^>^l MWD\ 8H4HS4* iy42i N+1(CN^I/d. N£ Xr24) gJ SH4I ^2r& X N+ i m HSSlfc XI1 1 &3I; 
AfgXr^r §e Q^M S^Sr^ XII2 331; 

AltH (Server)^ £PI §E Q^M 4^ or 01, B4= RM ^^6r3, oH4H 41! N, 34^ £>OI XI3S §fi X N+1 SI HHEI^ fc£ia 
^2}& % «:?| XHS9 §S X N+1 HI gj^sr &g 244IAI2J II R e X N+ i H E R (X N+ , ))S &£o\0\ ArgXrOOl 2^6F^ M3 Ef ^1: 

feKJI EESiM 4£!e> #31 ArgXr^r Xr<^°J bl^'3| P2r 6H4ia4M OlgorOI AjtHM eigoPI «B §2 H N (P), H N+1 (P)M JltfB*. H N+1 (P 
)j» «3| e 34 R3f USS §S X N+ i 2| bHE}3 fcgj» S£h ^3f2i(R®X N+1 )SJ bHE}*< ^gSrOI 3 233 R'(=(H N+ i 

(p)*(r*Xn*i )))■ 6pi R' as ss&e a^i nas §s x n+1 sj bss at e r (x n+1 m «»a ai d r . (e r (x n+ , ))m h n+ , (p) 

^>0| H N (P)M ^51 R'^ SSSrorOI g^S5f2i(E R . (H N (P))M £D\ MWQ\\J\\ §&2i2g 2^6^ XII 5 B^ll; ^ 

^>0| AlbH^ ^,01 Er' (H n (P))M 4^°^, ^91 Rg 0|g6r01 ^Ssl6f3 §3f^M ofl^&4°l 2J^°^o^01 511^ or 01 M 

3fS ^,^1 XH§3 2i X N+1 3f b|I2or01 ArgXr ^J^M ^2J6r^ XII 6 3311 

M SSror^ Mmi}-Mtt\Z}°\ 6iS 2Je ^S. 

a^a 2. 
nn a oil 2icH/d. 

^^1 XII 4 M\H 2im 3f§0| ^Mol& XII 2 E+31l¥Ei ^6ri= XII 7 B^tlM SSorfe AfgX}-Ai hH Z!°J oj^ mg. 

a?a 3. 

jqm a se^ «i2aoii ?io\m, 

&J\ X1I6 B71I2J ArgXf £Jg 3f§0l ^nHor9i ^>0| XII2 B^I^Ei mm 4^Sofb XII8 B^IIM CH SSor^ ArgXf-AitHZr£J PJg ^S. 

S^Pt^ 4. 

ArgXrSr Mti\?}2\ ±1^ 21 ^ &S0II SiOiAi. 

AfgXfSr AibH^f ^PlsforOI ^>0| MUiD\ 8H4HS4 4S ^4°J N+1(01^|A|. Nc Xfpj4) ^ oH4H X N+1 m Xigolb XII1 E+3II: 

«3| ArgXf^ §5 Q^PS S^5^ XII 2 

^>0| A1W(Server)^F ^Ol §5 Q^PM 4d^Ot. RM &golH t 6H4H 4i H4 N. B4 R3r ZH§^ §S X N+1 °l bHEl^ ^£ia 

2t » ^^l B4 R3r XHS@ §2 X N+ i 21 3iH^M oH^ah °jiHAl^J £Sa(N II R • X N+1 II H(R II X N+1 ))m ^^ofOI ArgXrOOl 

S^or^ XII3 

&J\ 4=^J8 MgI\J\ Xr<MO| U |m 9 | P2 | QH^a^S OlgorOI AI hH M 21Bo\J\ ¥18 §2 H N (P). H N+1 (P)S ^l<^&!¥, H N+1 (P 

)3f e B4 R3f XHS3 §2 X N+1 SI bHEl^ fe£ie 13r^(R e X N+ i )S| bHEf^ feS-li^ 4S6r01 H 13r^ R'(=(H N+ i 

(P)©(R®X N+l )))S ?o[2, «^| R'3r ^91 H N+1 (P)g 3H4H8 » H(R' II H N+1 (P))M £S2tS H(R II X N+ i ) 2*3* tlllllSrOI ^Xlor^XI 01¥M 

eBofoi Mwm zimo\t: xikb^ii; 

«3| H N (P)g 6PI R'2f fe£ia S^SrOI S3 2i(H N (P)»R')9J g&^i a^l AH hH CHI ^1 2^8^ XII 5 B^l: ^ 

^31 AifcH^ 6T?| e&2* (H N (P) a R')M till B4 R3r &OI e&gig teEIB pj<y^0j oH^er at(H(R*(H N (P) e R')))0| XHSS 

2* X N+1 2r ^'xlor^XI OI^M dlHofOI AfgX} Aj^g W9J6r^ XII 6 Er^ll 

M SSofb Arg*-Aim^2| ojs 

a?a 5. 

xiuaoii S^CHAI. 

&OI XII 4 BDi\S\ Mb] 9Je.2r§ 01 £HHSr£ ^,01 XII 2 B^I^Ej «^ 4^^3r^ XII 7 B^IM CH 5§r6r^ A r g Jr-/HtH^S| pjg oh g 

a?a 6. 

xii4a xiisaoii aiOIAI. 



2001/11/29 



5 



£3 1 



Af§A> §¥0 



-11 



AHbH ma 



- 12 



I 



E2(Challenge) 
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— 21 



£g(Chollenge) ft 22 



- 23 



0HJ2 



S(Response) St 



- 24 



AWI S^(Response) 



- 25 




0ILI2 



(ID 
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1 ASXh S3 






AHtH(Server) . 


mm^ ho 






SH^IS^ HQ 
-^ASA> P 








2J2I2I 2t N 








H(P)=X ) .H(X 1 )=X 2 ,H(X 2 )=X,, 

h (Xn-0=X h.HCXJsX^, 
§ Tib!" 






m°\ sis as x n+1 ,n+ie« 
a© 
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AlStt S3 



AUKServer) S3 



1 



41 



AfStt IDS 



1 



44 



Hh(P).Hh,,(P) jig 
Z 45 i 



A-M(Server) 2S 
R ,= (Hnfi(P) ® (R • Xm-i)) 
D^E r (xJ)=Hh„(P) 



46 | 

Er<H n (P)) 



I 



7$8 EKH Sfe Se N+1.X,*, 



1 



42 



43 



(N||R®X^| 


IErCx^,)) 


N,X =H (P) 






A6A> 


Pis 


H(D ( ,(E (r (H l( (P))))=X l H, 


/48 




N,Xh=H n (P) 
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£3 5 ~ ^ ~* 



i AfSXI- 93 




A 11 llf^n in r n ^ rHfM 






*S EICH Sfe N+1.X™ 


ASft IDS 7WH 








■ B£ R ^ 


,54 

H f P^ W fP^ 71UJ 


,53 

■|(N||R©X n+1 ||H(R||Xh*i)) 


,55 | 




/•57 


AibH(Server) £]§ 
R' = (Hn+i(P) ® (R ® Xn+i)) 
H(R'||H H+1 (P))=H(R||X N+I ) 


,56 i 


H M (P)®R' 


AISW £S 






H(R®(H H (P)©R')=X N „ 


,58 „ 


N,X N =H H (P) 7$g 
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